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A method of image compression comprising: 

(a) dividing^ image to be compressed into a plurality of image blocks; 

(b) carrying ou\a two-dimensional block transform on each block to 
produce a corresponding plurality of coefficient blocks; 

(c) bitwise digitizing the coefficients within each coefficient block to 
define a plurality of bit planes for each coefficient block; 

(d) defining a group of one or more consecutive bit planes starting with 
the most significant bit Mane; 

(e) selecting those coef Icients which first become significant within the 
group; 

(f) flagging the said seldcted coefficients; 

(g) transmitting infomu tion representative of the positions of the said 
selected coefficients; an 1 transmitting the bits within the group of the 



said coefficients; and 
(h) repeating (d) to (g) 
with the most significan 



3ne or more times, with each new group starting 
bit plane not previously dealt with; and, at each 
repeated pass, also transinitting the bits within the current group of those 
coefficients which were previously flagged on an earlier pass. 



2. A method as claimed in Claim 1 in whic 
entire image to be compressed. 




carried out across the 



3 . A method as claimed in Claim 1 in which^gi 
each image block. 



j^^epa^td] 



itely repeated for 
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4. A method as claimed in any one of Claims 1 to 3 ' in which the block 
transform is the two-dimensional Discrete Cosine Transform. 

VO 5 5. A method as claimed ii^ any one of Claims 1 to 3* in which the block 
transform is the Lapped Orthogonal Transform. 

6. A method as claimed injany one of C laim s-Ho-3-in which the block 
transform is the Fast Fourier Transform. 

^ 7. A method as claimed in^any-onc of the preceding claim s including, a^^g^ 



transmitting mask information representative of a binary mask which defines 
the positions of the said selected coefficients. 

15 8. A method as claimed in Claim 7 in which the binary mask defines the 

positions of the selected coefficients within each coefficient block in JPEG zig- 
zag order. 

9. A method as claimed in Claim 7 or-Gtekn-S-in which the binary mask is 
20 associated with a mask length code to define the mask end point. 



10. A method as claimed in^jmy-on e o f Claims 7 to -9 in which the binary 
mask is associated with a stop-code to define the mask end point. 



25 11. A method as claimed in^any one of Claims 7 to 10 - in which transmitted 
mask information is an entropy-coded version of the mask. 
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12. A method as claimed in Claim 1 1 in which the transmitted mask 
information is an arithmetic coded version of the mask. 

13. A method as claimed in Claim 1 1 in which the transmitted mask 
information is a Huffman coded version of the mask. 



14. A method as claimed in <any one of Claims 7 to 13 ' in which the 
transmitted mask is run length coded. 

15. A method as claimed in Claim 9 when dependent upon ClaigrSm which 
the mask length code defines the mask end point zig-zag acjdfess. 

16. A method as claimed in Claim 9 when dependent upon Claim 8 in which 
the mask length code defines the Manhattan/distance from a DC term to the 
mask end point. / 

17. A coder for encoding images, comprising: 

(a) means for dividing an image to be compressed into a plurality of 
image blocks; / 

(b) means for carrying out a two-dimensional block transform on each 
block to produce a corresponding plurality of coefficient blocks; 

(c) means for bitwise digitizing the coefficients within each coefficient 
block to define a plurality of bit planes for each coefficient block; 

(d) means for defining a group of one or more consecutive bit planes 
starting wim the most significant bit plane; 





(e) means for selecting those coefficients which first become significant 
within the group; 

(f) means for flagging the said selected coefficients; 

(g) means for transmitting^imormation representative of the positions of 
the said selected coe|fi6ients, and for transmitting the bits within the 
group of the sakl^coefficients; and 

(h) means for repeating (d) to (g) one or more times, with each new 
group starting with the most significant bit plane not previously dealt 
withjand means for transmitting, at each repeated pass, the bits within 

te current group of those coefficients which were previously flagged on 
an earlier pass. 

1/8. A coder as claimed in Claim y7 in which the means for transmitting 
information representative of the positions of the said selected coefficients 
comprise binary mask means. 

19. A coder as claimed in Claim /8 including means for transmitting, as 
-^^c^ms^data streams, the coefficient bits and mask information. 

20. A video coder/decoder including a coder as^eteimed in Claim 17 and an 
associated decoder, the decoder being arranged to maintain a running record, as 




transmission between the coder 



which aro^currently si 



ecoder proceeds, of the coefficients 



21. A method as claimed in any one of Claipas^lto 16 including the 
transmission of information representaliveof a binary off-mask for defining the 



